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Abstract. We prove that, for every decreasing sequence {ak} of 
natural numbers, there exists a map / : X — > X with cat f k = ak- 



Let / : X — > y be a map of finite CW-spaces. An f -categorical set 
is an open subset A of X such that /|A : A — > Y is null- nomotopic. 
An f -categorical covering is a covering {A;} of X such that every set 
A is /-categorical. The Lusternik-Schnirelmann category cat / of / 
is defined to be the minimal number k such that there exists a k- 
elemented /-categorical covering, [[| [^, [TJ. We also set catX = cat 1 X - 

Given a pointed space, we always denote its base point by *. 

Proposition 1 ([]]]). For every diagram 

X — F — F. 

we /mi>e: cat(p/) < min{cat /, cat 

Proof. Clearly, every /-categorical covering is g /-categorical one. Fur- 
thermore, if {A;} is a g-categorical covering then {/~ 1 (A)} is gf- 
categorical covering. □ 

Proposition 2 (cf. [§]). For £-u;o maps / : X — > Y and g : A —> B we 

have 

cat(/ V g) — maxjcat /, cat g} 
where f\Jg: XVA^YVB is the wedge of f and g. 

Proof. We assume that cat / = k and catg = / with k > I. Let 
{U%, . . . , Uk] be an /-categorical covering and let {Vi, . . . , Vi} be a g- 
categorical covering. The image of Ui in X V A will also be denoted 
by Ui, and similarly for Vj. We can and shall assume that * Vi for 
i > 1 and * ^ V} for j > 1. Then, clearly, f/j U Vi, 1 < i < Z is an 
/ V (^-categorical set. Furthermore, since 

(X V A) \ {U x U Fx) = (X \ U (A \ V,), 

we conclude that U\ U Vi is open in X V A, and therefore Z7i U V\ is 
/ V ^-categorical. Now, 

UiUV u ... ,u t uv b u l+1 ,...,u k 
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is an / V ^-categorical covering. □ 

Consider now a map / : X — > X. Because of what we said above, the 
sequence {cat(/ fc )} is a decreasing sequence of natural numbers. Here 
we prove that, conversely, every such a sequence can be realized as the 
sequence of the form cat f k . In other words, the following theorem 
holds. 

Theorem. Let {a^} be a sequence of natural numbers with > dk+i- 
Then there exists a self map f : X — > X of a CW -space such that 
cat(/ fc ) = cifc and catX = cat / = a±. 

Proof. Clearly, every sequence {ak} as above stabilizes, i.e. there exists 
m such that at = a>k+i f° r k > m. We set 

D({ak}) = min{m | = au+x for k > m} 

and prove the theorem by induction on D({ak}). 

For D = 1 the result is obvious. Namely, we take a space X with 
catX = a\ (for example, the real projective space of dimension a\ — 1) 
and set f — lx- 

Now, suppose that the theorem holds for D = n, i.e. that for every 
sequence {ck} with D({ck}) = n there exists a map / : X — > X with 
cat(/ fc ) = Cfe. Consider a sequence {ak} with D({ak}) — n + 1 and set 

bk = dfc+i, k = 1, 2, Then D({bk}) = n, and so there exists a map 

/ : X — > X with catX = b t and cat(/ fc ) = b k - 

Let Y be a pointed space with cat Y = a 1; and let e : Y ^ {*} C Y 
be the constant map. Consider the map 

u : Y V Y YVY — r = {*}VFcFvr 

where 7r = 7ry:y\/y— >yis the pinch map. Clearly, cat ii < cat K. 
On the other hand, since the composition 

r = rv{*}crvr — ^ y v y — y 

is the identity map, we conclude that, by Proposition [I], cat y = 
cat ly < cat u. Thus, cat u = cat Y = a\. 
Consider the map 

v.XVX -^-> X V X — X = {*}VXcXVX 

andset5f = wVf:yvyvXVX^yvyvXVX. We claim that 
cat(g fc ) = cifc. 

First, by Proposition for fc = 1 we have 

catg = max { cat u, catv} = max{ai, cat t>} = a±, 

because catv < cat(X V X) = catX = b\ < a\. 
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Furthermore, we have catg k = max{catM fc , catv fc }. But u k is the 
constant map for k > 1, and hence caXg k = catv k . So, it suffices to 
prove that catt> fc = cat f k ~ 1 for k > 1. 

It is easy to see that v k has the form 

v k : X V X /fc ' 1V/fc > X V X — X = {*} V X C X V X. 
So, by Propositions [I] and 0, 

catw fc < cat(/ fc - 1 V f k ) = cat/*- 1 . 
On the other hand, f k ~ l can be decomposed as 

Z*- 1 :X = XV{*}cXVX X V X — =-> X, 

and so cat < catt> fc . Thus, catf fc = cat/* -1 . 

Finally, cat (Y V F V X V X) = cat Y = a a by Proposition |. This 
completes the proof. □ 

Acknowledgment. I am grateful to Alexander Felshtyn for state- 
ment of the problem: he asked me about properties of sequences of the 
form cat f k . 
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